École d’automne franco-soudanaise

École doctorale de l ' école Polytechnique Thèse

This chapter is dedicated to the de nition of relevant sets of shapes and that of de ning a metric on them. Following a recent research monograph by Delfour and Zolesio [33], we consider the characteristic functions of the subsets of R2 and their distance functions. The L2 norm of the di erence of characteristic functions, the L∞ and the W 1,2 norms of the di erence of distance functions de ne ...

École Polytechnique

This report presents quantum walks which are the quantum counterparts of classical random walks. Quantum walks are first defined on general graphs and the possibility of very different behavior between a classical random walk and its quantum analogue is illustrated with a simple graph. A generalization of the quantum walk protocol for a particle in a one-dimensional chain, by using several type...

École Normale Supérieure

École Centrale Des Arts Et Manufactures « École Centrale Paris »

.............................................................................................................................. IV Table of contents...................................................................................................................... V Chapter

École Normale Supérieure

In this paper an e cient algorithm to simultaneously implement array alignment and data computation distribution is introduced and evalu ated We re visit previous work of Li and Chen and we show that their alignment step should not be conducted without preserv ing the potential parallelism In other words the optimal alignment may well sequentialize computations whatever the distribution after w...